A FUNDAMENTAL IDENTITY FOR PARSEVAL FRAMES 
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Abstract. In this paper we establish a surprising fundamental identity for Parseval frames 
in a Hilbert space. Several variations of this result are given, including an extension to 
general frames. Finally, we discuss the derived results. 



1. Introduction 

Frames are an essential tool for many emerging applications such as data transmission. 
Their main advantage is the fact that frames can be designed to be redundant while still 
providing reconstruction formulas. This makes them robust against noise and losses while 
allowing freedom in design (see, for example, jSlCSl)- Due to their numerical stability, tight 
frames and Parseval frames are of increasing interest in applications (See Section 2.1 for 
definitions.). Particularly in image processing, tight frames have emerged as essential tool 
(compare [7j). In abstract frame theory, systems constituting tight frames and, in particular, 
Parseval frames have already been extensively explored [Sj |5, |6| ,9j 201 HI] , yet many questions 
are still open. 

For many years engineers believed that, in applications such as speech recognition, a 
signal can be reconstructed without information about the phase. In jTj this longstanding 
conjecture was verified by constructing new classes of Parseval frames for which a signal 
vector can reconstructed without noisy phase or its estimation. While working on efficient 
algorithms for signal reconstruction, the authors of PP discovered a surprising identity for 
Parseval frames (see j2| for a detailed discussion of the origins of the identity). 

Our Parseval frame identity can be stated as follows f Theorem 13. 2|) : For any Parseval 
frame {/jjie/ in a Hilbert space H, and for every subset J C / and every / G H 

E - II /^)/^ii' = E K/' /«)i' - II f^^M"- (1) 

ieJ ieJ i^J" i&J" 

The proof given here, based on operator theory, admits an elegant extension to arbitrary 
frames (Theorem 13.11) . However, our main focus will be on Parseval frames because of their 
importance in applications, particularly to signal processing. Several interesting variants of 
our result are presented; for example, we show that overlapping divisions can be also used. 
Then the Parseval frame identity is discussed in detail; in particular, we derive intriguing 
equivalent conditions for both sides of the identity to be equal to zero. 
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2. Notation and preliminary results 

2.1. Frames and Bessel sequences. Throughout this paper HI will always denote a Hilbert 
space and / an indexing set. The finite linear span of a sequence of elements {/i}ie/ of HI will 
be denoted by span({/j}jg/). The closure in HI of this set will be denoted by span({/j}jg/). 

A system in HI is called a frame for HI, if there exist < A < B < oo {lower and 

upper frame bounds) such that 

A\\f\\l<J2\(fJ^)\'<B\\f\\l for all /GH. 

If A, B can be chosen such that A = B, then {/j}ie/ is an A-tight frame, and if we can take 
A = B = 1, it is called a Parseval frame. A Bessel sequence {fi}i£i is only required to fulfill 
the upper frame bound estimate but not necessarily the lower estimate. And a sequence 
{fi}iei is called a frame sequence, if it is a frame only for span({/j}jg7). 

The frame operator Sf = associated with {fi}iei is a bounded, invertible, 

and positive mapping of EI onto itself. This provides the frame decomposition 

/ = S-'Sf = J2 f^) ~h = /^)/" 

where = S^^fi. The family {/i}ig/ is also a frame for HI, called the canonical dual frame 
of {fi}iei. If {fi}iei is a Bessel sequence in H, for every J C / we define the operator Sj by 

Finally, we state a known result (see, for example, jS]), since it will be employed several 
times. 

Proposition 2.1. Let {/ijie/ be a frame for HI with frame operator S. For every / G HI, we 
have 

(ii) E.e/ia/^)l'<ll^"'ll IIE../(/,/.)/.f- 
Moreover, both these inequalities are best possible. 

For more details on frame theory we refer to the survey article |3] and the book [S]. 

2.2. Operator Theory. We first state a basic result from Operator Theory, which is very 
useful for the proof of the fundamental identity. 

Proposition 2.2. // S, T are operators on HI satisfying S + T = I , then S — T = S"^ — T"^ . 
Proof. We compute 

S-T = S-{I-S) = 2S-I = S^ -{I-2S + S^) = S^ -{I-Sf = S^ -T^. 

□ 

Proposition 2.3. Let S, T be operators on HI so that S + T = I . Then S, T are self-adjoint 
if and only if S*T is self-adjoint. 
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Proof. Suppose that S*T is self-adjoint. Then 

S-T = {S* + T*){S -T) = S*S + T*S - S*T - T*T = S*S - T*T. 

This shows that S — T is self-adjoint. Since S" + T is self-adjoint by hypothesis, it follows 
that 

S=l{S + T+{S-T)) and T = 1{S + T - {S - T)) 

are self-adjoint. 

The converse is obvious. □ 

3. A FUNDAMENTAL IDENTITY 

3.1. General frames. We first study the situation of general frames in H. 

Theorem 3.1. Let {fi}i^i be a frame for M. with canonical dual frame {/ijigj. Then for all 
J d I and all f we have 

Proof Let S denote the frame operator for {fi}iei- Since S = Sj + Sjc, it follows that 
/ = S^^Sj + S~^Sjc. Applying Proposition 12.21 to the two operators S~^Sj and S~^Sjc 
yields 

o— 1 c c~i c c~i c c~i c c~i c c~i c ^o\ 
Thus for every /, G H we obtain 

{S-'Sjf,g) - {S-'SjS-'Sjf,g) = {Sjf,S-'g) - {S'^Sjf, SjS-'g). (3) 
Now we choose 5^ to be = Sf. Then we can continue the equality Q in the following way: 

= {Sjf, f) - {S-'Sjf, Sjf) = E I (/, f^)\' - E I ^^Jf^ 

Setting equality © equal to the corresponding equality for J'^ and using we finally get 

E - T.\^Sjf, = E K/' f^)\" - E K^^^/' 

□ 

3.2. Parseval Frames. In the situation of Parseval frames the fundamental identity is of a 
special form, which moreover enlightens the surprising nature of it. 

Theorem 3.2 (Parseval Frame Identity). Let be a Parseval frame for M. For every 

subset J G I and every f eM, we have 

E - II E</' ^•)/^ii' = E K/' ^•)i' - II E</' /^)/^ii'- 
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Proof. We wish to apply Theorem 13.11 Let {fi}i^i denote the dual frame of Since 
{fi}i&i is a Parseval frame, its frame operator equals the identity operator and hence = 
for all i E I. Employing Theorem 13. II and the fact that {/j}ie/ is a Parseval frame yields 

|2 II x- f\ J! \\2 



J2\^fJ^)\'-\\Y.^fJ^)f^\ 



= 5^ !(/,/.)!' 


- WSjff 


ieJ 


-J2\^sjfj.)\' 


ieJ 














-\\J2^fJ^)f^r■ 



□ 

Note that the terms in the Parseval Frame Identity are always positive (see Proposition 

ED)- 

A version of the Parseval Frame Identity for overlapping divisions is derived in the following 
result. 

Proposition 3.3. Let {fi}i(zi be a Parseval frame for H. For every J d I , every E C J^, 
and every f eM., we have 

II E E (/'/^)/^ir = iiE(/'/^)/^ii'-iiE(/'/^)/^ii'+2EK/'/^)i'- 

ieJUE i(^J'=\E ieJ i&J" i&E 

Proof. Applying Theorem 13.21 twice yields 

II E E = E K/'/^)i'- E K/'/^)i' 

i<^J'=\E ieJUE ieJ'=\E 

= J2\^fJ^)\'-J2\^fJ^)\' + ^J2\^fJ^)\' 



i£.JUE 



ieE 



ieE 



□ 



Since each A-tight frame can be turned into a Parseval frame by a change of scale, we 
obtain the following corollary. 

Corollary 3.4. Let {fi}i^i be a X-tight frame for M. Then for every J C / and every / G H 
we have 

aEk/'/^)|' - II E(/'/^)/^ii' = ^E K/'/^)i' - II E(/'/^)/^ii'- 

iGJ ieJ ieJ" ieJ" 
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Proof. If {/t}jg/ is a A-tight frame for H, then {-^/jjjgj is a Parseval frame for H. Applying 
Theorem 13.21 proves the result. □ 

Furthermore, the identity in Theorem 13 . 21 remains true even for Parseval frame sequences. 

Corollary 3.5. Let be a Parseval frame sequence for M. Then for every J d I and 

every / G EI we have 

E K/' - II = E K/' ^•)i' - II /^)^ii'- 

ieJ iGJ i&J" ieJ" 

Proof. Let P denote the orthogonal projection of HI onto span({/j}jg/). By Theorem 13. 2t we 
have 

E K^/' /«)i' - II /«)/^ii' = E K^/' /^)i' - II E^^/' /^)/^ii'- 

ieJ ieJ i&J" i&J" 

Since {Pf, /,) = (/, Pfi) = (/, /,) for all i G /, the result follows. □ 

4. Discussion of the Parseval Frame Identity 

The identity given in Theorem 13.21 is quite surprising in that the quantities on the two 
sides of the identity are not comparable to one another in general. For example, if J is the 
empty set, then the left-hand-side of this identity is zero because 

Ek/'/^)I' = o = iiE(/'/^)/^ii'- 

ieJ ieJ 
The right-hand-side of this identity is also zero, but now because 

Ek/'/^)|' = 11/11' = II E</'/^)/^ii'- 

Similarly, if | J| = 1, then both terms on the left-hand-side of this identity may be arbitrarily 
close to zero, while the two terms on the right-hand-side of the identity are nearly equal to 
P, and they are canceling precisely enough to produce the identity. 
If {fi}i(zi is a Parseval frame for H, then for every J G I and every / G EI we have 



Ek/'/')|' + Ek/'/^: 



|2 _ 

Hence, one of the two terms on the right-hand-side of the above equality is greater than or 
equal to It follows from Theorem 13.21 that for every J C / and every / G EI, 

E K/'/^)i' + II E</'/^)/^ii' = E K/'/^)i' + II J2(f^f^)M" > 

ieJ ieJ" ieJ" ieJ 

We will now see that actually the right-hand-side of this inequality is in fact much larger. 

Proposition 4.1. // is a Parseval frame for EI, then for every J G I and every 

/ G EI we have 



Y.\^fJ^)\'+\\J2^fJ^)f^r> 



3 || fll2 
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Proof. Since 

ll/f = \\Sjf + Sj.ff < WSjff + WSj.ff + 2\\Sjf\\ WSj.fW < 2{\\Sjff + WSj.ff), 
we obtain 

{{s'j + sj.)f, f) = \\Sjfr + \\Sj4' > i||/f = /), 

where Id denotes the identity operator on H. Since Sj + Sjc = Id, it follows that Sj + Sjc + 
Sj^ + Sj > lid. Applying Proposition O to 5 = 5j and T = Sjc yields Sj + S]. = Sjc + Sj. 
Thus 

2{Sj + S%) = Sj + S% + Sjc + S^j> lid. 
Finally, for every / G EI we have 

□ 

Let {/i}i6/ be a A-tight frame for H. Reformulating Corollary 13.41 vields that for every 
J C / and every / G EI we have 

A E K/' I' - ^ E K/' I' = II E(/' /^)/^ii' - II E(/' /^)/^ii'- 

ieJ i&J" ieJ ieJ" 

We intend to study when both sides of this equality equal zero, which is closely related to 
questions concerning extending a frame to a tight frame. The proof of this result uses the 
next lemma as a main ingredient. 

Lemma 4.2. Let and {gi}i(zK be Bessel sequences in EI with frame operators S and 

T, respectively. If S = T, then 

span({/i}ie/) = span{{gi}i^K)- 
Proof. For any / G H, we have 

E I I' = ('^Z' /) = (^/' /) = E I I'- 

It follows that f -L fi for alH G / if and only if / ± g'j for all i & K. □ 

It is well known that given a frame {/i}ig/ for a Hilbert space H, there exists a sequence 
(and in fact there are many such sequences) {gi}ieK so that {fi}iQiU{gi}i^K is a tight frame. 
We will now see that, if we choose two different families to extend to a tight frame, 

then these new families have several important properties in common. 

Proposition 4.3. Let {fi}i^f be a frame for M. Assume that {fi}i^fU {gi}i^K o^nd {fi}i^jU 
{hi}i^L are both X-tight frames. Then the following condition hold. 

(i) For every f G H, E^eK Kf, 9^)\' = E^eM, h^)\' . 

(ii) For every / G H, T^iexif^ 9i)9i = Y^ieiU^ fi)fi- 

(iii) span{{gi}i^K) = span({/ii}ieL). 
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Proof. For all (7 G H, we have 

ie/ ie/f ie/ ie/f 

This yields (i). 
Similarly, 

E(/' /^)/* + E</' ^^)^* = = E</' /^)/^ + E</' ^^)^- 

ie/ ie/iT ie/ ie/<' 

which proves (ii). 

Condition (iii) follows immediately from (ii) and Lemma [4.21 □ 

In the next result we will derive many equivalent conditions for both sides of the Parse- 
val Frame Identity (Theorem 13 .21) to equal zero. For this, we first need a technical result 
concerning the operators Sj, Sjc 

Proposition 4.4. Let {/jjie/ be a Parseval frame for M.. For any J G I, SjSjc is a positive 
self-adjoint operator on H which satisfies 

Sj-Sj = SjSjc > 0. 

Proof. By symmetry and Proposition 12.21 SjSjc is a positive self-adjoint operator on H. 

Since {/i}ie/ is a Parseval frame, for every J G I and every / G H, applying Proposition 
O yields 

(sjfj) = {Sjf,Sjf) = II E(/'/^)/^ii' < Ek/'/^)I' = (^^/'/)- 

ieJ ie/ 

This proves Sj — Sj > 0. Finally, 

Sj = Sj{Sj + Sjc) = sj + SjSjo. 

□ 

Note that for any positive operator T on a Hilbert space EI and any / G H, Tf = implies 
{Tf, /) = 0. The converse of this is also true. If {Tf, /) = 0, then by a simple calculation 

(T/,/) = (Ti/2/,TV2/) = ||TV2/f = 0. 

So T^/'^f = 0, and hence Tf = 0. Noting that one side of the Parseval Frame Identity is 
zero if and only if the other side is, we are led to the following result. 

Theorem 4.5. Let be a Parseval frame for H. For each J G I and / G H, the 

following conditions are equivalent. 

(i) J:^eJ\{fJ^)\'=\\E.eAfJ^)M\'■ 
(ii) J:^eJ^\{f,f^)\'=\\E.eAfJ^)f^r■ 

(iii) 'Ziej{fJi)fi ^ Y.i^AfJi)fi- 

(iv) / ± SjSj.f. 

(v) Sjf = Sjf. 
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(vi) SjSj.f = 0. 

Proof, (i) (ii): This is follows immediately from Theorem 13.21 

(iii) -v^ (iv): This is proven by the following equality: 

= {Sjf,Sj.f) = {f,SjSj.f). 

(v) ■<=^ (vi): This follows from 

S'jf = Sj{I - Sjc)f = Sjf - SjSj.f. 

(i) ^ (v): We have 

By Proposition I4.4[ Sj — Sj > 0. Therefore the right-hand side of the above equality is zero 
if and only if {Sj — Sj)f = by our discussion preceding the proposition. 

(i) (iv): By (ii), {SjfJ) = {Sjf,Sjf). Hence {{Sj-Sj)f,f) = {SjSj.fJ) = 0, 
which implies (iv). 

(iv) =^ (vi): By Proposition 14. 4t we have that SjSjc > 0. Thus {SjSjcf,f) = if and 
only if SjSjcf = by the discussion preceding this proposition. □ 
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